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(57) Abstract: Space-time diversity using a plurality of transmit antennas (16, 18) is provided with a turbo coding arrangement 
comprising two recursive systematic convolutional coders (30, 32), to one of which input bits are supplied directly and to the other 
of which the information bits are supplied after interleaving (34) of bit groups for respective symbol intervals. Symbols produced by 
the coders and comprising systematic and parity information are supplied to paths to the antennas alternately in successive symbol 
intervals to provide the space- time diversity. Arrangements are described for 2 and 4 antennas and for various convolutional codes, 
and an iterative decoder is also described. 
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METHODS AND APPARATUS FOR TURBO SPACE-TIME TRELLIS CODING 

This invention relates to communications, for example 
for a cellular wireless communications system, using a 
combination of so-called turbo, space-time (ST) , and trellis 
5 coding (TC) or trellis coded modulation (TCM) techniques. 

Background of the Invention 

As is well known, wireless communications channels 
are subject to time -varying multipath fading, and it is 
relatively difficult to increase the quality, or decrease the 
10 effective error rate, of a multipath fading channel. While 
various techniques are known for mitigating the effects of 
multipath fading, several of these (e.g. increasing transmitter 
power or bandwidth) tend to be inconsistent with other 
requirements of a wireless communications system. One 
15 technique which has been found to be advantageous is antenna 

diversity, using two or more antennas (or signal polarizations) 
at a transmitter and/ or at a" receiver of the system. 

In a cellular wireless communications system, each 
base station typically serves many remote (fixed or mobile) 
units and its characteristics (e.g. size and location) are more 
conducive to antenna diversity, so that it is desirable to 
implement antenna diversity at least at a base station, with or 
without antenna diversity at remote units. At least for 
communications from the base station in this case, this results 
in transmit diversity, i.e. a signal is transmitted from two or 
more transmit antennas. 

S. M. Alamouti, "A Simple Transmit Diversity 
Technique for Wireless Communications", IEEE Journal on 
Selected Areas in Communications, Vol. 16, No, 8, pages 1451- 
1458, October 1998 describes a simple transmit diversity scheme 
using space-time block coding (STBC) . For the case of two 
transmit antennas, complex symbols sO and -si* are successively 
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transmitted from one antenna and simultaneously complex symbols 
si and so* are successively transmitted from the other antenna, 
where * represents the complex conjugate. These transmitted 
symbols constitute what is referred to as a space-time block. 

5 It is also known to use various coding schemes in 

order to enhance communications. Among such schemes, it has 
been recognised that so-called turbo coding (parallel 
concatenated convolutional coding) enables iterative decoding 
methods to achieve results which are close to the Shannon limit 

10 for AWGN (additive white Gaussian noise) communication 
channels. A turbo coder uses two, typically identical, 
recursive systematic convolutional (RSC) component coders, 
signals to be transmitted being supplied directly to one of the 
component coders and via an interleaver to the other of the 

15 component coders. Accordingly, it would be desirable to 
combine turbo and space -time coding techniques in the same 
transmitter. 

V. Tarokh et al . , "Space-Time Codes for High Data 
Rate Wireless Communication: Performance Criterion and Code 

20 Const met ion " , IEEE Transactions on Information Theory, Vol- 
44, No. 2, pages 744-765, March 1998 describes various 
convolutional, or trellis, codes which can be used with two or 
more transmit antennas to provide the advantages of trellis 
(convolutional) coding and space-time coding. Although these 

25 codes are considered optimal for maximum diversity gain, they 
are not * necessarily optimal for coding gain. Furthermore, 
these codes are non- recurs ive . In contrast, it is well 
established that the best efficiency for turbo coding is 
achieved using recursive codes. Consequently / the codes 

30 described by Tarokh et al . are not suitable for use in a turbo 
coding arrangement . 
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P. Robertson et al., "Bandwidth-Efficient Turbo 
Trellis -Coded Modulation Using Punctured Component Codes", IEEE 
Journal on Selected Areas in Communications, Vol. 16, No. 2, 
pages 206-218, February 1998 describes a turbo coder using 
5 Ungerboeck and multidimensional TCM component codes, in which 
the interleaver operates on groups each of m information bits. 
For each step corresponding to a group of m information bits, a 
signal mapper associated with each component coder produces n 
symbols, where n=D/2 and D is the signal set dimensionality; 
.10 for example D=2 or 4 and n=l or 2. An ri-sytnbol de- interleaver 
de- interleaves output symbols from the second component coder, 
and a selector alternately for successive steps selects symbols 
output from the first component coder and symbols from the de- 
• interleaver and supplies them to a single output path. This 
15 arrangement does not provide transmit diversity and this 
document is not concerned with space- time coding. 

G. Bauch, "Concatenation of Space-Time Block Codes 
and * Turbo " -TCM" , Proceedings of the International Conference 
on Communications, ICC 99, pages 1202-1206, June 1999 describes 

2 0 two types of turbo trellis coded modulation (TCM) coder, whose 

output is supplied to a space-time block coder, so that the 
turbo-TCM and STBC arrangements are simply concatenated with 
one another- One of these two types of turbo TCM- coder is as 
described by Robertson et al. (to which reference is made for 
25 details) as discussed above using Ungerboeck codes and 

providing one symbol at the output of the mapping function,- but 
the Bauch illustration of this does not show the symbol de- 
interleaver. This Bauch publication does not discuss 
multidimensional component codes. 

3 0 A continuing need exists to provide further 

improvements in wireless communications. 
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Summary of the Invention 

According .to one aspect, this invention provides a 
method of providing space- time diversity for information to be 
transmitted from a plurality T of antennas, comprising the 
5 steps of: in each of a plurality of successive symbol 
intervals, producing T symbols comprising systematic 
information and parity information at outputs of each of two 
. recursive systematic convolutional coders, to one of which 
coders input bits are supplied directly and to the other of 

10 which coders said information bits are supplied after 

interleaving of bit groups for respective symbol intervals in 
an interleaving block; and selecting first and second different 
mappings, each of T symbols from said symbols produced at the 
outputs of the coders, in respective alternating symbol 

15 intervals for supply to the T antennas to provide said space- 
time diversity, the interleaving and mappings being arranged so 
that systematic information is selected for all of the input 
bits in the interleaving block. 

Preferably the first mapping selects the T symbols 
20 from one of the coders and the second mapping selects the T 
symbols from the other of the coders . 

In an embodiment of the invention described below, 
T=2 and in each symbol interval each coder produces a 
systematic information symbol and a parity information symbol, 

25 the first mapping provides the systematic information symbol 
and the "parity information symbol from one of the coders for 
supply respectively to first and second antennas, and the 
second mapping provides the systematic information symbol and 
the parity information symbol from the other of the coders for 

30 supply respectively to the second and the first antennas. Thus 
this is an example of a case in which T is even and in each 
symbol interval each coder produces T/2 systematic information 
symbols and T/2 parity information symbols. 
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Alternatively, the T symbols produced by each coder 
in each symbol interval can include at least one symbol 
comprising systematic and parity information. 

.% 

The method may also include the step of changing a 
5 phase of symbols from the two coders relative to one another, 
in particular providing a phase rotation of 7r/2 for symbols at 
the output of one of the coders. This can be particularly 
desirable when t>2 , for example when T=4 . 

Preferably the interleaved bit groups each comprise m 
10 bits where m is an integer, and symbols produced at the outputs 
of the coders comprise M-PSK symbols where M=2 m . 

Another aspect of the invention provides a coding 
arrangement comprising: first and second recursive systematic 
convolutional coders each arranged to produce a plurality of T 

15 symbols in each of a plurality of successive symbol intervals 
from m bits supplied thereto, where m is an integer; an 
interleaver arranged to interleave groups each of m input bits 
within an interleaving block with a mapping of even-to-even and 
odd-to-odd, or even-to-odd and odd-to-even, positions; input 

2 0 bits supplied to the first coder and to the interleaver, and 
interleaved bits supplied from the interleaver to the second 
coder; and a selector arranged to supply different ones of the 
T symbols from the coders in alternate symbol intervals to 
respective ones of T output paths, the T symbols selected in 

25 each of. the alternating symbol intervals including all of the 
systematic information from a respective one of the coders. 

Thus the method and coding arrangement of the 
invention provide a desirable combination of turbo coding with 
recursive systematic convolutional component coders and space - 
30 time coding for transmit diversity. 
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The invention also provides a decoding arrangement 
for iteratively decoding received symbols coded by the coding 
arrangement recited above, comprising: first and second soft 
output decoders for decoding the coding by said first and 
5 second recursive systematic convolutional coders respectively, 
in response to an input vector and soft input information; an 
interleaver corresponding to the interleaver of the coder, 
. arranged to couple soft output information from the first 

decoder as soft input information to the second decoder; a de- 

10 interleaver converse to said interleavers , arranged to couple 
soft output information from the second decoder as soft input 
information to the first decoder; and a selector arranged to 
supply a received signal vector and a zero input vector 
alternately in successive symbol intervals as the input vector 

15 to the first and second decoders. 

The invention further provides a method of 
iteratively decoding a received signal comprising symbols coded 
by the method recited above, comprising the steps of: 
supplying a received signal vector and a zero input vector 

20 alternately in successive symbol intervals as input vectors to 
two decoders for decoding the coding by said two recursive 
systematic convolutional coders respectively; interleaving, in 
the same manner as in the method of coding, a soft, output of 
one of the decoders, corresponding to said one of the coders, 

25 to provide a soft*- input to the other of the decoders; and de- 
interleaving, conversely to the interleaving, a soft output of 
said other of the decoders to provide a soft input to said one 
of the decoders. 

Brief Description of the Drawings 
3 0 The invention will be further understood from the 

following description with reference to the accompanying 
drawings, in which by way of example: 
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Fig- 1 illustrates parts of a known space- time block 
code (STBC) transmitter; 

Fig. 2 illustrates a known signal point constellation 
for QPSK symbols; 

5 Fig. 3 illustrates a known turbo coder ; 

Fig. 4 illustrates parts of a turbo space-time 
trellis coded modulation (STTCM) coding arrangement for a 
transmitter using two transmit antennas,, in accordance with an 
embodiment of this invention; 

10 Fig. 5 illustrates a general form of convolutional or 

trellis coder; 

Fig. 6 illustrates a 4-state trellis coder which can 
be used in the arrangement of Fig. 4; 

Fig. 7 illustrates an 8-state trellis coder which can 
15 be used in the arrangement of Fig. 4; 

Fig. 8 illustrates a 16-state trellis coder which can 
be used in the arrangement of Fig. 4; 

Fig. S illustrates a 4-state trellis coder for use in 
a turbo STTCM coding arrangement for a transmitter having four 
20 transmit antennas ; 

Fig. 10 illustrates parts of a coding arrangement for 
a transmitter in which the coder of Fig. 9 can be used in 
accordance with another embodiment of this invention; a.nd 

Fig. 11 illustrates parts of a receiver and decoding 
25 arrangement for use with the arrangement of Fig. 4 or Fig. 10. 



7 



WO 02/43314 



PCT/RU00/00475 



Detailed Description 

Referring to the drawings, Pig. 1 illustrates parts 
of a known space-time block code (STBC) transmitter. For 
simplicity and clarity in this and other figures of the 
drawings, only those parts are shown which are necessary for a 
full xanders tanding of the prior art and embodiments of this 
invention. 

The transmitter of Fig. 1 includes a serial-to- 
parallel (S-P) converter 10, an M-PSK mapping function 12, and 
a space-time block coder (STBC) 14 providing outputs, via 
transmitter functions such as up-converters and power 
amplifiers not shown but represented in Fig. 1 by dashed lines, 
to at least two antennas 16 and 18 which provide transmit 
diversity. The S-P converter 10 is supplied with input bits of 
information to be communicated and produces output bits on two 
or more parallel lines to the M-PSK mapping function 12, which 
produces from the parallel Sits sequential symbols xi, x 2 , — of 
an equal- energy signal constellation. 

For example, as shown in Fig. 1 the mapping function 
12 may provide a Gray code mapping of in each case 2 input bits 
from the S-P converter 10 to respective ones of M=4 signal 
points of a QPSK (quadrature phase shift keying) signal point 
constellation as illustrated in Fig. 2, the signal points being 
identified as syrobols 0 to 3 respectively. For simplicity and 
convenience, Gray code QPSK mapping is assumed throughout the 
following description, but it can be appreciated that the 
mapping function 12 can provide any desired mapping to a signal 
point constellation with any desired number M of phase states ; 
for example M=2 (for which the S-P converter 10 is not 
required), 4, or 8. 

The QPSK symbols x x , x 2 , represented by complex 

numbers, are supplied to the STBC 14 , which for simplicity is 
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shown in Pig. 1 as having two outputs for the respective 
transmit antennas. 16 and 18, but may instead have more than two 
outputs for a corresponding larger number of transmit antennas. 
For the case of two antennas as shown, the STBC 14 forms a 
5 space-time block of symbols, as represented in Fig. 1, from 

each successive pair of symbols Xi and x 2 supplied to its input. 

More particularly, the STBC function is represented 
by a T-by-T orthogonal matrix H x , where T is the number of 
transmit antennas and hence symbol outputs of the STBC 14. For 
10 the case of T=2 as represented in Fig. 1, 

H x (x 1 ,x 2 )= ^ 

In accordance with this matrix H x , for each pair of PSK symbols 
Xi and x 2 supplied to the input of the STBC 14, in a first 
symbol interval the antenna 16 is . supplied with the symbol Xi 

IS and the second antenna 18 is supplied with the symbol x 2 , and in 
a second symbol interval the first antenna 16 is supplied with 
the symbol -x 2 * and the second antenna 18 is supplied with the 
symbol Xi*, where * denotes the complex conjugate. Thus both 
PSK symbols in each pair are transmitted twice in different 

20 forms, from different antennas and at different times to 

provide both space and time diversity- It can be seen that 
each column of the matrix H x indicates the symbols transmitted 
in successive intervals from a respective antenna, and each row 
represents a respective symbol transmission interval. 

25 Referring to Fig. 3, a known turbo (parallel 

concatenated convolutional) coder comprises two recursive 
systematic convolutional (RSC) coders 2 0 and 2 2 which are 
referred to as the constituent or component codes of the turbo 
coder, an interleaver 24, and a selector 26. Input bits are 

3 0 supplied to the input of one coder 20, which produces at its 
outputs both systematic bits SI, which are the same as the 
input bits, and parity bits PI. The input bits are also 
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supplied to and interleaved by the interleaver 24, and the 
interleaved bits are supplied to the input of the other coder 
22, which produces at its outputs both systematic bits 32 , 
which are the same as the interleaved input bits, and parity 
5 bits P2 . The outputs of the two coders 20 and 22 are supplied 
to inpucs of the selector 26, except that typically and as 
shown in Fig. 3 the systematic bit output of the coder 22 is 
not connected because the interleaved bits at this output are 
never selected by the selector 26. 

10 The selector 26 selects all of the systematic bits 

SI, and some or all of the parity bits PI and P2 from the 
coders 2 0 and 22 respectively, and supplies them to an output 
of the turbo coder as output bits. The selection of parity 
bits depends upon the rate of the coder. For example, for a 

IS rate 1/3 (3 output bits for each input bit) coder, the selector 
26 can select all of the parity bits PI and P2 . For a rate 1/2 
(2 output bits for each input bit) coder, the selector 26 can 
alternately select the parity bits PI and P2, so that only half 
of the parity bits PI and half of the parity bits P2 are 

2 0 output, this process being referred to as puncturing. 

In the turbo-TCM arrangement (Robertson et al . ) 
referred to in the Background of the invention, the interleaver 
24 operates on groups each of m bits which are mapped at the 
output of each component coder (20 , 22) into, for example, a 
25 PSK symbol combining the systematic and parity information. 
The symbols from the second component coder (22) are de- 
interleaved by a symbol de-interleaver, and the output selector 
alternately selects the symbols output from the first component 
coder (20) and the de-interleaver. The interleaver (and 

3 0 consequently also the de-interleaver) in this case must provide 

an even-to-even and odd-to-odd (or even-to-odd and odd-to-even) 
position mapping . 
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In the concatenated SBTC and turbo code (Bauch) 
arrangements referred to in the Background of the Invention, in 
essence the output bits of a turbo coder such as that of Pig. 3 
are supplied as input bits *to a space-time block coder such as 
5 that of Fig- 1, or the output symbols from a turbo-TCM coder as 
described by Robertson et al. are supplied as input symbols to 
an STBC coder 14 as described above with reference to Fig. 1. 

Fig. 4 illustrates parts of a turbo space-time 
trellis coded modulation (STTCM) coding arrangement for a 

10 transmitter using two transmit antennas, in accordance with an 
embodiment of this invention. As in the case of Fig. 1, the 
two antennas are referenced 16 and 18, and input bits of 
information to be communicated are supplied to the S-P 
converter 10, which is again illustrated with two outputs for 

15 QPSK symbol transmission. The remainder of Fig. 4 represents 
the turbo STTCM coding arrangement, which comprises two RSC 
coder and mapping functions ~30 and 32, an interleaver 34, and a 
selector 3 6 having two outputs for the respective transmit 
paths to the two antennas 16 and 18. Dashed lines at the 

2 0 inputs to the RSC coder and mapping functions 3 0 and 32 

indicate that these, and the interleaver 34, may have a 
different number of inputs for other than QPSK symbols, as 
described above. 

The bits supplied in parallel from the S-P converter 
25 i 10 are" interleaved in groups (in this case, in pairs) by the 

interleaver 34. The non- interleaved bit pairs supplied to the 
function 30, and the interleaved bit pairs supplied to the 
function 32, are coded and mapped into QPSK symbols by these 
functions as described further below. Consequently, the 

3 0 function 30 produces at its two outputs QPSK symbols SSI which 

represent systematic information corresponding to the input 
bits, and QPSK symbols PS1 which represent parity information 
produced by the recursive convolutional coding of the function 
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30. Similarly, the function 32 produces at its two outputs 
QPSK symbols SS2 which represent systematic information 
corresponding to the input bits as interleaved in bit pairs by 
the interleaver 34, and QPSK symbols PS2 which represent parity 
5 information produced by the recursive convolutional coding of 
the function 32 from the interleaved input bit pairs. Although 
it is assumed here for convenience and simplicity that the RSC 
coding and mapping functions 30 and 32 are identical, as is 
typically the case for the component coders of a turbo coder as 
10 described above with reference to Fig. 3, this need not 

necessarily be the case and these functions could instead 
differ from one another. 

The selector 36 is controlled by a control signal of 
alternating ones and zeros (1010... as illustrated) at the 
15 symbol (bit: pair) rate, and performs selection and puncturing 
functions as represented in Fig. 4 by switches within the 
selector 36. In a first state- of the control signal, for 
example when the control signal is a binary 1, the switches of 
the selector 3 6 have the states illustrated in Fig. 4 in which 

2 0 the systematic symbol SSI and the parity symbol PS1 from the 

RSC coder and mapping function 30 are supplied to the output 
paths to the transmit antennas 16 and 18 respectively, and the 
outputs SS2 and PS2 of the function 3 2 are not used. In a 
second state of the control signal, for example when the 
25 control signal is a binary 0, the switches of the selector 36 
have their opposite states in which the systematic symbol SS2 
and the parity symbol PS2 from the RSC coder and mapping 
function 32 are supplied to the output paths to the transmit 
antennas 18 and 16 respectively, and the outputs SSI and PS1 of 

3 0 the function 3 0 are not used. 

It can be appreciated that, with the selector 3 6 
alternately selecting the non- interleaved systematic symbols 
SSI and the interleaved systematic symbols SS2 , in order to 
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ensure that all of the systematic information is transmitted it 
is necessary for the interleaver 3 4 to map even positions at 
its input to even positions at its output, and odd positions at 
its input to odd positions >at its output (or, alternatively, 
even- to-odd and odd- to-even position mapping) , as in the case 
of the Robertson et al . arrangement discussed above. The 
interleaver 34 is arranged to provide such mapping accordingly. 

From the above description and from Fig. 4 it can be 
appreciated that the units 30, 32, 34, and 3 6 are arranged in 
the manner of a turbo coder, for which the functions 3 0 and 32 
provide recursive convolutional coding as is desired for a 
turbo coder, and the selector 3 6 combines the selection and 
puncturing functions of a turbo coder with the functions of a 
space- time block coder for transmit diversity using the two 
antennas 16 and 18. The even- to-even and odd-to-odd (or even- 
to-odd and odd- to-even) position mapping by the interleaver 3 4 
ensures that systematic symbols representing all of the input 
bits are transmitted over time (i.e. in each interleaving 
block) , despite the puncturing that is applied to the 
systematic symbols SSI and SS2 individually. Thus the units 
30, 32, 34, and 3 6 provide the combined functions of turbo 
coding, recursive trellis coded modulation, and space-time 
coding. 

It is necessary to determine desirable recursive 
trellis or convolutional codes, and hence forms of the 
functions 30 and 32, for use in the arrangement described above 
with reference to Fig. 4. The encoding process can be 
described in various ways, one of which, adopted below, is by 
coder state and output matrices. 

For a coder having N states and supplied with input 
symbols with M possible values (e.g. in this description M=4 
for the paired input bits for QPSK) , a coder state matrix B is 
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an H by M matrix (N rows and M columns) whose elements B(i,j) 
determine the coder state for the next symbol, depending upon 
the current state represented by i, which is an integer from 0 
to N-l, and the current input symbol represented by j , which is 
5 an integer from 0 to M-l. A coder output matrix C is also an N 
by M matrix whose elements C(i,j) determine the output symbol 
produced when, similarly, the current coder state and the 
. current input symbol are represented by i and j respectively. 

For a coder having T output paths for supplying a 
10 corresponding number of antennas, a further coder output matrix 
Z is defined which is also an N by M matrix, derived from the 
matrix C, with elements Z(i,j) where i and j are as defined 
above. Each element Z(i,j) consists of T Q-ary symbols which 
identify the signal supplied to the respective antennas, where 
15 Q is determined by the modulation type and for example Q=4 for 
QPSK- Thus each element consists of T Q-ary symbols z u (i,j) 
identifying the signal supplied to the antenna t, where t is an 
integer from 0 to T-l . 

The encoding process is further described by a 
2 0 mapping function from the coder outputs to the signal point 
constellations used for transmission- For simplicity and 
convenience, throughout the following description this mapping 
function is assumed to be as described above with reference to 
Fig. 2, i.e. a Gray code mapping for QPSK symbols. 

2 5 Although an encoding process can be fully described 

for implementation in the manner outlined above, this is not 
sufficient to classify a code. For the latter purpose, a 
convolutional code can be described by a coder state matrix 
equation: 

30 O iH =W$. ©GUi 

and a coder output matrix equation: 

Z 4 «H,-© 4 ©H U U- 
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where 3>i is an n- dimensioned binary vector of the current coder 
state and n=log 2 (N) , Ui .is an m-dimensioned binary input vector 
and m=log 2 (M), Zi is a p-dimensioned binary output vector, and 
p=log 2 (P) and P=Q T , © represents modulo-2 addition (or, 
5 equivalently, an exclusive-or function) , and G, W, H 9 , and H u 
are respective gain or weighting factor binary matrices. 

To assist in an understanding in this respect, Fig. 5 
illustrates a general form of convolutional or trellis coder 
which corresponds to the last two equations above. Referring 

10 to Fig. 5, this coder comprises multipliers 40 to 43 which are 
supplied with the respective gain or weighting factors. Each 
input symbol Ui is supplied to the multipliers 40 and 43, and 
the current coder state <Pi is supplied to the multipliers 41 
and 42. The oucputs of the mulcipliers 40 and 41 are combined 

15 in a modulo-2 adder 44 in accordance with the first of the two 
equations above, the output of which adder is delayed by one 
symbol interval D in a delay unit 46 co provide the next coder 
state. The outputs of the multipliers 42 and 43 are combined 
in a modulo-2 adder 45 in accordance with the second of the two 

20 equations above, the output of which adder is supplied to a 
mapping function 4 7 which performs the QPSK mapping as 
described above. Multiple paths for vectors of dimension m, n, 
and p are denoted for some paths in Fig. 5 in conventional ■ 
manner by bars on these paths. 

25 A convolutional or trellis code can be classified 

using the matrix W and a matrix H= [H<p HJ . In particular, if 
each row of the matrix w contains no more than one then 
the code is non- recursive, otherwise the code is recursive. 
Also, if the matrix H u has a column with a single non-zero 

30 element at the j-th row position and the elements of the j-th 

row of the matrix H<p are all "0", the code contains a systematic 
component for the j-th bit of the input sequence. 
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As discussed above, the codes described in the publication by 
Tarokh et al. referred to above are non-recursive and 
accordingly are unsuitable for providing an efficient turbo 
coder arrangement as illustrated in Fig. 4. For small numbers 
of coder states, the elements of the gain matrices that provide 
the best codes can be determined by computer searching and 
simulation, but this becomes impractical for coders with a 
large number of (e.g. more than 8) coder states, and other 
methods must be adopted. The codes described below were 
determined by selecting a prototype binary recursive 
convolutional code for transmission via a single antenna, using 
this to construct a trellis for space-time coding using the 
desired number of antennas, and Chen modifying the result to 
improve it for QPSK. Other codes, including codes arrived at 
in other ways, may alternatively be used, and the following 
codes are provided only by way of example. 
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For a 4 -state RSC "coder and QPSK mapping function 
which can be used in 'the transmitter of Fig. 4, the matrices B, 
C, Z, w, G, H 9 and H u can be as follows: 



B = 



0 


3 


2 


l" 




0 


7 


13 


10 




00 


13 


31 


'22 


2 


1 


0 


3 




3 


4 


14 


9 




03 


10 


32 


21 










C = 










Z = 






33 


20 


3 


0 


1 


2 




2 


5 


15 


a 




02 


11 


1 


2 


3 


0_ 




1 


6 


12 


11 




01 


12 


30 


2 3 



w 



H ffl = 



1 1 

0 1 

1 1 
1 0 



An implementation of such a coder and its mapping 
functions, which can be used to form each of the functions 3 0 
and 32 in the arrangement of Fig. 4, is illustrated in Fig. 6. 



25 Referring to Fig. 6, the coder comprises modulo-2 

adders 50 to 54, two delay elements 55 and 56 each providing a 
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delay of one symbol (bit pair) interval D, and two mapping 
functions 57 and 58 each of which provides Gray code mapping of 
two bits supplied to its inputs to a QPSK symbol at its output, 
as described above with reference to Fig. 2. 

A pair of input bits, supplied from the S-P converter 
10 in the case of the function 3 0 or from the interleaver 34 in 
the case of the function 32 as described above with reference 
to Fig. 4, is supplied to inputs of the coder of Fig. 6 in each 
symbol interval. These bits are supplied to inputs of the 
adder 50, the output of which adder, and a lower one (as 
illustrated) of che bit inputs to the coder, are supplied to 
the mapping function 57, which produces at its output a Gray 
code QPSK mapped systematic symbol which represents the input 
bit pair. 

The upper one (as illustrated) of • the bit inputs to 
the coder of Fig. 6 is also .supplied to an input of each of the 
adders 51 to 54, and the lower bit input to the coder is also 
supplied to another input of each of the adders 52 and 53 . The 
output of the adder 51 is supplied to the delay element 55, 
whose output is supplied to another input of each of the adders 
52 to 54. The output of the adder 52 is supplied to the delay 
element 56, whose output is supplied to another input of each 
of the adders 51, 52, and 54. It can be seen that the 
arrangement of the adders 51 to 54 and delay elements 55 and 56 
of Fig. 6 implements the coder matrices described above; for 
example', there are three feedback paths from the delay elements 
5 5 and 56 to inputs of the adders 51 and 52 configured 
according to the three ones in the matrix W given above, the 
two delay elements providing the four states of the coder. The 
outputs of the adders 53 and 54 constitute the inputs to the 
mapping function 58, which accordingly produces at its output a 
Gray code QPSK mapped parity symbol in accordance with the code 
given by the above equations. 
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For an 8 -state RSC coder and QPSK mapping function 
which can be used in the transmitter of Pig. 4, the matrices B, 
C, Z, W, G, H<p and H u can be as follows: 



B = 
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G = 



1 1 
1 0 
0 0 



H = 

<p 



0 
0 

1 

0 



1 1 

0 1 

0 1 

1 1 



An implementation of such a coder and its mapping 
functions, which can be used to form each of the functions 3 0 
and 32 in the arrangement of Fig. 4, is illustrated in Fig. 7. 
From a comparison of the equations given above for this 3 -state 
10 coder and the circuit of Fig. 7 (in which there are three delay 
elements to provide the 8 states) , it can be seen that this 
circuit implements the recursive systematic convolutional 
coding of these equations. 

For a 16-state RSC coder and QPSK mapping function 
15 which can be used in the transmitter of Fig. 4, the matrices B , 
C, Z, W,. G, K 9 and H u can be as follows: 
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H„ = 
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An implementation of such a coder and its mapping 
functions, which can be used to form each of the functions 3 0 
5 and 32 in the arrangement of Fig. 4, is illustrated in Fig. 8. 
From a comparison of the equations given above for this 16- 
state coder and the circuit of Fig- 8 (in which there are four 
delay elements to provide the 16 states) , it can be seen that 
this circuit implements the recursive systematic convolutional 
10 coding- of these equations. 

It can be appreciated from the above description of 
the coding arrangement of Fig. 4 and the encoders of Figs. 6 to 
8 that in each case, for QPSK symbols as described, there are 
two input bits in one symbol interval, resulting in four bits 
15 (two systematic information bits and two parity bits) being 
supplied to the QPSK mapping functions of each of the two 
coders in the turbo coding arrangement. These eight bits are 
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mapped into four QPSK symbols by the mapping functions, and 
over two successive symbol intervals half of the QPSK symbols 
are punctured by the selector 36 so that two symbols are 
transmitted from the two antennas 16 and 18 in each symbol 
5 interval- The selector arrangement is such that in a first 

symbol interval the two antennas transmit systematic and parity 
information from the coder 3 0 supplied with non- interleaved 
input bits, and in a second symbol interval the two antennas 
transmit systematic and parity information from the other coder 
10 32 supplied with interleaved input bits, space- time diversity 
being enhanced by the transmission from each antenna of 
systematic information and parity information symbols 
alternately in successive symbol intervals . 

In the arrangements described above, the mapping 
15 functions are arranged so that each QPSK symbol is produced 
entirely from systematic information or entirely from parity 
bits. However, this need not be the case, and alternative 
arrangements are possible in which, for example, each QPSK 
symbol is instead produced from one systematic information bit 
20 and one parity bit- In other words, the inputs to the mapping 
functions (e.g. 56 and 57 in Fig. 6) for each coder can be 
rearranged. 

This is the case for the coder described by way of 
example below with reference to Fig. 9, for use in a turbo 

25 * STTCM coding arrangement for use in a transmitter having four 
transmit antennas. By way of example, this is a 4-state 
trellis coder for QPSK symbols. In two successive symbol 
intervals for space-time diversity a total of eight symbols are 
transmitted from the four antennas, so that with 50% puncturing 

3 0 there are eight QPSK symbols provided by the mapping functions 
of the two component coders of the turbo coder arrangement, and 
consequently in each symbol interval each coder provides four 
QPSK symbols from its mapping functions. These four QPSK 
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symbols represent four systematic bits and four parity bits, so 
that in this case there are four input bit: lines to the coder. 

Referring to Fig- 9, the four input bit lines, 
collectively referenced 60, are connected each to a first input 
5 of four QPSK mapping functions 61 to 64 which provide Gray code 
mapping to QPSK symbols as described above with reference to 
Fig. 2. The coder also comprises two delay elements 65 and 66 
each providing a delay D of one symbol interval, thereby 
determining the four states of the coder, and modulo-2 adders 

10 67 to 72. The outputs of the modulo-2 adders 69 to 72 are 

connected each to a second input of the mapping functions 61 to 
64, respectively. Thus the QPSK mapping functions 61 to 64 are 
each supplied with one systematic information bit and one 
parity, bit, and produce QPSK symbols SP-1 to SP-4 respectively 

15 which combine this systematic and parity information. 

The lines 60, delay elements 65 and 66, and modulo-2 
adders 67 to 72 are otherwise interconnected as illustrated in 
Fig. 9 in a manner which implements the following matrices W, 
G, H 9 and H u . In this example the matrices B, C, and 2 are not 
20 provided because of their large size (for example, Z is a 4 by 
64 matrix) , but these can be derived from the illustration in 
Fig. 9 or from the following matrices: 

"o 



■■[: 3 



G = 



1 1 
0 1 



0 1 

1 0 



H = 



0 
1 
1 
0 
0 
0 
0 
0 



0 

1 

0 

1 
1 

0 
0 
0 



Again, it should be appreciated that the connections 
25 to the mapping functions 61 to 64 in Fig- 9 are provided by way 
of example and can be rearranged for other codes and other 
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circumstances. For example, the four systematic bits could 
instead be supplied to two of the mapping functions, and the 
four parity bits could be supplied to the remaining two mapping 
functions. As another example, one of the mapping functions 
5 could be supplied with two systematic bits, another with two 

parity bits, and the remaining two each with one systematic and 
one parity bit. However, the particular arrangement of Fig. 9 
. is assumed for the further description below. 

Fig. 10 illustrates parts of a turbo STTCM coding 

10 arrangement for a transmitter having four transmit antennas, in 
which the coder of Fig. 9 is used to constitute each of the two 
component coder and mapping function units 8 0 and 82 of the 
turbo coding arrangement. An S-P converter 84 is supplied with 
input bits and converts these into groups of four bits, which 

15 are supplied directly as the input bits of the unit 80 and via 
an interleaver 36 to the unit 82. The interleaver 86 
interleaves groups of four bits, maintaining an even- to-even 
and odd-to-odd, or an even-to-odd and odd-to-even, position 
mapping as described above . The systematic and parity symbol 

20 outputs of the unit 80, collectively referenced SP1, are 
coupled to a first set of inputs of a selector 88, and the 
systematic and parity symbol outputs of the unit 82, 
collectively referenced SP2 , are coupled via an optional phase 
rotation unit 90 to a second set of inputs of the selector 88. 

25 The selector 3 8 is controlled by an alternating sequence of one 
and zero bits to couple its first and second sets of inputs 
alternately in successive symbol intervals to four output paths 
to the four antennas, referenced 92. 

The optional phase rotation unit 90 provides a phase 
30 rotation of each symbol by tc/2, and can comprise four 

multipliers each arranged to multiply. a respective one of the 
QPSK symbols supplied to it by a signal e 3 * /2 , this having been 
found to improve performance in some situations, in. particular 
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in a transmitter using four antennas. This phase rotation unit 
can be omitted, a similar phase rotation unit can if desired be 
provided in a coding arrangement for a transmitter using only 
two antennas as described above, and/or phase rotations can be 
5 provided for some but not all of the QPSK symbols. 

Thus it can be seen that the selector 3 8 couples to 
its outputs the systematic and parity information QPSK symbols 
from the unit 8 0 supplied with non- interleaved input bits in a 
first one of each two successive symbol intervals, and couples 
10 to its outputs the systematic and parity information QPSK 

symbols from the unit 82 supplied with interleaved input bits 
in a second one of each two successive symbol intervals. 

Fig. 11 illustrates parts of a receiver and decoding 
arrangement for use with the arrangement of Fig. 4 or Pig. 10. 
15 As illustrated in Fig. 11, the receiver comprises two antennas 
100 and 101 signals from which, are coupled to and combined in a 
maximum ratio combiner (MRC) 102 to produce at its output on a 
line 103 a signal for decoding. For simplicity other known . 
parts of the receiver, such as down converters and signal 

2 0 amplifiers and samplers, are not shown in Fig. 11 but are 

represented by dashed lines in the paths from the antennas 10 0 
and 101 to the MRC 102. Although Fig. 11 illustrates the 
receiver as having two antennas, it may alternatively have only 
one antenna or more than two antennas, and methods other than 
25 maximum ratio combining may be used to produce the signal for 
decoding on the line 103. 

The decoding arrangement comprises a de -puncturing 
selector 104, two soft trellis code decoders 105 and 106, an 
interleaver 107 which operates in the same manner as the 

3 0 interleaver of the turbo coding arrangement in the transmitter, 

e.g. the interleaver 3 4 in the arrangement of Fig. 4, and a 
de- interleaver 10 8 which operates in the converse manner to the 
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interleaver 107. The units 105 to 108 are arranged in a manner 
generally known in the art of turbo code decoders, with the 
first decoder 10 5 producing a soft output (probability vector) 
that is interleaved by the interleaver 107 and supplied as a 
5 soft input to the second decoder 106 , which also produces a 
soft output which is de- interleaved by the de- interleaver 10 8 
and supplied as a soft input to the first decoder in an 
. iterative arrangement, with the first decoder 105 operating on 
a non- interleaved input. vector and the second decoder 106 
10 operating on an interleaved input vector , the input vectors 
being derived from the signal to be decoded on the line 103. 
After a desired number of iterations, an output is derived from 
the decoding arrangement, for example from the output of che 
de- interleaver 10S as illustrated in Fig. 11, 

It will be recalled from the description above that 
the coding arrangement of Fig. 4 or Fig. 10 provides symbols 
derived from non- interleaved- bits and symbols derived from 
interleaved input bits alternately in successive symbol 
intervals. Correspondingly, the selector 104 is controlled, by 
a control signal of alternating ones and zeros as illustrated 
in Fig. 11, to have each of two states alternately in 
successive symbol intervals. In a first one of these two 
states, in which the selector is represented by switches having 
the states as shown in Fig. 11 and corresponding to the 
transmission of symbols derived from non- interleaved input 
bits, the selector 104 supplies the signal on the line 103 as 
the input vector to the first decoder 105 and supplies a zero 
input vector to the second decoder 106. Conversely, in a 
second one of these two states, in which the selector is 
represented by switches having the states opposite to those 
shown in Fig. 11 and corresponding to the transmission of 
symbols derived from interleaved input bits, the selector 104 
supplies a zero input vector to the first decoder 105 and 
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supplies the signal on the line 103 as the input vector to the 
second decoder 106. Thus the first decoder 105 operates on 
non- interleaved data, and the second decoder 10 6 operates on 
interleaved data, as is desired. The complexity of the 
5 decoders is simplified by the supply of the zero input vectors 
to these decoders in the alternating symbol intervals. 

The performance of a coding and decoding arrangement 
as described above in accordance with an embodiment of this 
invention can usefully be compared with that of a concatenated 

10 turbo-TCM and STBC arrangement known from the prior art (Bauch) 
referred to in the Background of the Invention. In each case 
with two transmit antennas, two receive antennas, an 
interleaver block length of 100 0 bits (5 00 symbols) , and a 
Doppler frequency of 25 6 Hz, arrangements in accordance with 

15 the invention as described above have been found to provide a 
significant improvement, compared with the Bauch concatenated 
arrangement, in terms of bit' error rate of about 0.75 to 1.1 dB 
over a range of signal (energy per information bit) to noise 
ratios from 1 to 4 dB. 
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Although particular embodiments of the invention are 
described in detail above, it can be appreciated that numerous 
modifications, variations, and adaptations may be made within 
the scope of the invention as defined in the claims. 
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WHAT IS CLAIMED IS: 

1. A method of providing space-time diversity for 

' information to be transmitted from a plurality T of antennas, 
comprising the steps of: 
5 in each of a plurality of successive symbol 

intervals, producing T symbols comprising systematic 
information and parity information at outputs of each of two 
recursive systematic convolutional coders, to one of which 
coders input bits are supplied directly and to the other of 

10 which coders said information bits are supplied after 

interleaving of bit groups for respective symbol intervals in 
an interleaving block; and 

selecting first and second different mappings, each 
of T symbols from said symbols produced at the outputs of the 

15 coders, in respective alternating symbol intervals for supply 
to the T antennas to provide said space-time diversity, the 
interleaving and mappings be'ing arranged so that systematic 
information is selected for all of the input bits in the 
interleaving block. - * 

20 2. A method as claimed in claim 1 wherein the first 

mapping selects the T symbols from one of the coders and the 
second mapping selects the T symbols from the other of the 
coders . 

3 . A method as claimed in claim 2 wherein T=2 and in 

25 each symbol interval each coder produces a systematic 

information symbol and a parity information symbol, wherein the 
first mapping provides the systematic information symbol and 
the parity information symbol from one of the coders for supply 
respectively to first and second antennas, and the second 
30 mapping provides the systematic information symbol and the 
parity information symbol from the other of the coders for 
supply respectively to the second and the first antennas. 
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4 . A method as claimed in claim 1 or 2 wherein T is even 
and in each symbol interval each coder produces T/2 systematic 
information symbols and T/2 parity information symbols.. 

5. A method as claimed in claim 1 or 2 wherein the T 

5 symbols produced by each coder in each symbol interval include 
at least one symbol comprising systematic and parity 
information. 

6. A method as claimed in claim 1, 2,-4, or 5 wherein 
T«2.. 

LO 7. A method as claimed in claim 1, 2, 4, or 5 wherein 

T=4 . 

S. A method as claimed in any of claims 1 to 7 and 

including the step of changing a phase of symbols from the two 
coders relative to one another. 

L5 9. A method as claimed in any of claims 1 to 8 wherein 

the interleaved bit groups each comprise m bits where m is an 
integer, and symbols produced at the outputs of the coders 
comprise M-PSK symbols where M=2 m . 

10. A coding arrangement comprising: 

2 0 first and second recursive systematic convolutional 

coders each arranged to produce a plurality of T symbols in 
each of a plurality of successive symbol intervals from m bits 
supplied thereto, where m is an integer; 

an interleaver arranged to interleave groups each of 
25 m input bits within an interleaving block with a mapping of 
even-to-even and odd-to-odd, or even-to-odd and odd-to-even, 
positions ; 

input bits supplied to the first coder and to the 
interleaver, and interleaved bits supplied from the interleaver 

3 0 to the second coder; and 

a selector arranged to supply different ones of the T 
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symbols from the coders in alternate symbol intervals to 
respective ones of T output paths, the T symbols selected in 
each of the alternating symbol intervals including all of the 
systematic information f ronr a respective one of the coders. 

X l. a coding arrangement as claimed in claim 10 wherein 

each coder produces M-PSK symbols where M=2 m . 

12 . A coding arrangement as claimed in claim 10 or 11 
wherein T is even and in each symbol interval each coder 
produces T/2 systematic information symbols and T/2 parity 
information symbols, and' the selector is arranged to supply 
each output path with a systematic information symbol and a 
parity information symbol alternately in successive symbol 
intervals - 

13 . a coding arrangement as claimed in claim 10 or 11 
wherein in each symbol interval each coder produces at least 
one symbol comprising systematic information and parity 
information . 

14 . a coding arrangement as claimed in any of claims 10 
to 13 wherein T=2 . 

15 . a coding arrangement as claimed in any of claims 10 
to 13 wherein T=4 . 

16 . a coding arrangement as claimed in any of claims 10 
to 15 and including a phase rotator for providing a n/2 phase 
rotation of symbols produced by one of the two coders. 

17. a decoding arrangement for iteratively decoding 
received symbols coded by the coding arrangement of claim 10, 
comprising : 

• first and second soft output decoders for decoding 
the coding by said first and second recursive systematic 
convolutional coders respectively, in response to an input 
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vector and soft input information; 

an interleaver corresponding to the interleaver of 
the coder, arranged to couple soft output information from the 
first decoder as soft input information to the second decoder; 
5 a de- interleaver converse to said interleavers, 

arranged to couple soft output information from the second 
decoder as soft input information to the first decoder; and 

a selector arranged to supply a received signal 
vector and a zero input vector . alternately in successive symbol .. 
10 intervals as the input vector to the first and second decoders- 

18. A method of iteratively decoding a received signal 

comprising symbols coded by the method of claim 1, comprising 

• the steps of: 

supplying a received signal vector and a zero input 
15 vector alternately in successive symbol intervals as input 
vectors to two decoders for decoding the coding by said two 
recursive systematic convolutional coders respectively ; 

interleaving, in the same manner as in the method of 
coding, a soft output of one of the decoders, corresponding to 
20 said one of the coders, to provide a soft input to the other of 

the decoders; and 

de- interleaving, conversely to the interleaving, a 
soft output of said other of the decoders to provide a soft 
input to said one of the decoders. 
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